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[57] ABSTRACT 

Disclosed is a method and apparatus for reformatting 
and de-serializing a serially-received sequence of data 
words, each consisting of a fixed number of binary data 
bits. A block of nm bits is serially fed into a shift register 
or serially-connected group of shift registers. In lieu of 
the (nm - l)th shift, the bits are rearranged within the 
shift register m parallel fashion, according to a pre- 
scribed scheme. Shifting then continues, until the first 
bit of each data word appears in the last bit position in 
the shift register, at which time that data word is shifted 
in parallel into an output buffer stage, from which it is 
outputted in parallel, after a fixed delay. 

14 Claims, 8 Drawing Figures 
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DIGITAL DATA REFORMATTER/DESERIALIZER 
BACKGROUND OF THE INVENTION 

1. Origin of the Invention 

The invention described herein was made in the per- 
formance of work under a NASA contract and is sub- 
ject to the provisions of Section 305 of the National 
Aeronautics and Space Act of 1958, Public Law 85-568 
(72 Stat. 435; 42 USC 2457). 

2. Field of the Invention 

This invention relates generally to digital data refor- 
matting and, in particular, to methods and apparatus for 
combining such reformatting with a transformation 
from serial input to parallel output 

3. Description of the Prior Art 

There are numerous instances where it is desirable to 

convert serially received binary digital data into a paral- 
lel format for further processing and/or transmission. In 
such applications it is often necessary to reformat the 20 
data, so that each channel of output data represents a 
certain identifiable portion of the input data. 

For example, in television surveillance from an earth 
staellite, a television vidicon tube, may be scanned to 
generate picture data, having a serial format consisting 25 
of an ordered sequence of “pixels” (i.e., digital data 
words), each consisting of an ordered sequence of bi- 
nary data bits. Each pixel represents a ^picture “dot”, 
and, normally, consists of seven such data bits, which 
are not weighted — i.e., the value represented by a pixel 30 
is simply the sum of its bit values. Each pixel represents, 
through the sum of its bit values, the degree of black/- 
white tonal intensity represented by its corresponding 
scanned dot. 

In order to prevent catastrophic data loss during 35 
intermittent system malfunction, it is desirable to both 
transmit and record such satellite vidicongenerated data 
in parallel, rather than serially. In this manner, a number 
of separate channels, each with a reduced bit rate can be 
used. It is further desirable to reformat the serial data 40 
such that a single channel is assigned to a given pixel 
position within all data blocks. If, for example, there are 
seven pixels per block, seven channels would be re- 
quired. 

If the data from a specific pixel in all data blocks are 45 
transmitted, received and recorded on their separate 
channel, a system malfunction affecting the transmis- 
sion or recording of that channel will only affect one 
pixel in each of the blocks affected. The remaining six 
pixels (on the other channels) in the same blocks as the SO 
lost pixels would supply six-sevenths of the data inher- 
ent in the particular block, which would suflice for 
most applications. Furthermore, since the bit transmis- 
sion rate of each channel is only one-seventh of what it 
would be in the case of serial transmission, only one- 55 
seventh as much data would be affected by such a sys- 
tem malfunction of specified duration. 

There are circuits available to accomplish this task of 
reformatting and de-serializing digital data. For exam- 
ple, as shown in FIG. 1, a dual register apparatus may 60 
be employed. Here, the data is serially loaded into the 
input register 52. At a particular pulse from the clock 
58, the data is shifted in parallel to a reformatting logic 
circuit 54, which rearranges the data in a specified man- 
ner. Another pulse from the clock shifts the data from 65 
the reformatting logic circuit into the output register 56, 
from which it is outputted serially, while new data is 
shifted into the input register. The output register 
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could, of course, be adapted to output its contents in 
parallel. 

While such an apparatus would certainly accomplish 
the desired task, it is deficient in that it contains r^un- 
5 dant hardware, i.e., a complete second register. This 
superfluous hardware presents two disadvantages — it 
increases the weight of the total hardware package, and 
it nearly doubles the potential for hardware malfunc- 
tion, both of which are serious considerations, particu- 
larly in spacecraft applications. 

OBJECTS AND SUMMARY OF THE 
INVENTION 

Accordingly, it is an object of the present invention 
^ to provide a digital data reformatter and deserializer 
which does not require the use of dual parallel shift 
registers. 

It is a further object of the present invention to pro- 
vide a digital data reformatter and deserializer having a 
single data register which can continuously generate a 
parallel output from continuously received serial input 
data. 

It is a yet further object of the present invention to 
provide a method for reformatting and deserializing 
digital data without the use of dual parallel data regis- 
ters. 

It is a still further object of the present invention to 
provide a method for generating a continuous parallel 
output of digital data from a continuous serial input of 
digital data without the use of dual parallel data regis- 
ters. 

Briefly, the present invention employs a single shift 
register or plurality of shift registers connected in series, 
for its primary data storage and reformatting medium. 
The shift register employed has the capacity for input 
and output in either a serial or parallel mode. 

A block of data words, whose total bit count is nor- 
mally one more than the totality of bit positions in the 
shift register, is serially shifted into the shift register 
until a specified number of data bits (normally, all but 
the last two) enters. In lieu of the next shift, the contents 
of the shift register and, normally, one of the remaining 
bits in the block are rearranged (shifted) in parallel, 
according to a prescribed scheme. After such rear- 
rangement, serial shifting continues until a new data 
block is in position for bit rearrangement. 

When all bits of a rearranged data word have arrived 
in a specified group of bit positions of the data register 
(nom^ly, the final ones), they are transferred in paral- 
lel into an output buffer, from which they may be out- 
putted in parallel to a number of separate output chan- 
nels, after a specified delay. 

Further objects and the many advantages of the sub- 
ject invention will be more reaxlily appreciated as the 
same becomes better understood by reference to the 
following detailed description which is to be considered 
in connection with the accompanying drawings 
wherein like reference symbols designate like parts 
throughout the figures thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a functional block diagram of a prior art 
digital data reformatter. 

FIG. 2 is a functional block diagram of a four-bit 
serial/parallel input/output shifter register, adaptable 
for use in the present invention. 
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FIG. 3 is a schematic block diagram of the digital 
data reformatter and deserializer of the preferred em- 
bodiment of the present invention. 

FIG. 4 is a logic block diagram of a parallel shift 
command module according to an embodiment of the S 
present invention. 

FIG. 5 is a logic block diagram of an output shift 
command module according to an embodiment of the 
present invention. 

FIG. 6 is a logic block diagram of an output scram- 10 
bler-serializer adaptable for use in connection with the 
present invention. 

FIG. 7 is a logic block diagram of an output scram- 
bler adaptable for use in connection with the present 
invention. IS 

FIG. 8 is a schematic diagram of an embodiment of 
the scrambler shown in FIGS. 6 and 7. 

DETAILED DESCRIPTION OF THE 

PREFERRED EMBODIMENT 20 

The serial data continuously received by the appara- 
tus of the present invention consists of a sequence of 
data words, each consisting of a sequence of binary data 
bits. For convenience in discussing the invention and its 
use, we will define n as the number of bits per word, B 25 
as the serial bit position of a given bit in its word, W as 
the serial position of the particular word within its data 
block. The first word of a given block to enter the data 
register has word position 1; the first bit to enter the 
data register is bit 1 of word 1; etc. We will assume that 30 
all words consist of the same number of bits, and all 
blocks consist of the same number of words. 

Referring now to FIG. 2, the shift register 60 is the 
type of shift register utilized in the data register of the 
preferred embodiment of the present invention. Data 35 
can be serially shifted into this particular device 
through the serial input and can be serially shifted out of 
the device through the serial output. A pulse from an 
external serial shift command governs this activity in a 
conventional manner. Likewise, data can be shifted into 40 
the device in parallel through the parallel input termi- 
nals, EFGH, and shifted out in parallel through the 
parallel output terminals, ABCD. This activity is gov- 
erned by a pulse from an external parallel shift com- 
mand, also in a conventional manner. 45 

The device shown in FIG. 2, a four-bit shift register 
of the type described, is typified by the Model 54L95 
IC, manufactured by severed compemies. Since the nor- 
mal data block processed by the apparatus of the pres- 
ent invention will consist of far more than four bits, a 50 
shift register with a far larger number of bit positions 
(actually, one less than the number of bits in each block) 
would required. Such a configuration can easily be 
realized by serially connecting a number of devices 
such as shown in FIG. 2, or by utilizing a much 55 
“longer” single shift register of the type described. 

For the immediately ensuing discussion, we will as- 
sume that each data word is a pixel of seven bits, and 
that there are seven pixels in each data block. It will 
subsequently be shown that the teachings herein pres- 60 
ented can be generalized to cover data blocks of virtu- 
ally any size and regular internal logical structure. 

Referring now to FIG. 3, the data register of the 
preferred embodiment of the present invention consists 
of a series of elemental shift registers 61-72, each of the 65 
type shown in FIG. 2. Serial data is fed into the initial 
one of these elements 61; its final output terminal 4 is 
connected as the input to the second element 62; etc. 
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The input to the final element 72 is from the final output 
terminal 44 of the penultimate element 71. 

It will be noted that in FIG. 3 each of the successive 
bit positions of the total data register is numbered se- 
quentially, from position (output terminal) 1, which is 
the first position in element 61, to the final position 48, 
which is the final terminal of the final element 72. 

The final seven bit positions (42-48) of the 48-bit shift 
register are connected as inputs to the output buffer 102, 
consisting of two four-bit elements 100 and 101. Thus, 
terminals 42-45 are inputs to element 100, while termi- 
nals 46-48 are inputs to element 101. Accordingly, the 
output buffer has sufficient capacity to contain a single 
pixel of seven bits. The buffer elements shown are four- 
bit elements. However, since the output buffer 102 is an 
entirely conventional parallel input/output buffer de- 
vice, it can consist of any such device or devices of any 
total number of positions sufficient to hold a single data 
word. 

The output from the output buffer 102 consists of a 
seven channel parallel data stream. The data transmit- 
ted on channel 1 consists only of data from words in the 
first word position in each data block, the data being 
transmitted in bit order from bit 1 to bit 7. The data 
transmitted over channel 2 is entirely analgous, except 
that it consists of bit values from words in the second 
word position of the data blocks. Channels 3 to 7 are 
entirely parallel, in this manner, to channels 1 and 2. 

Accordingly, a given block of data is fed into the first 
element 61 of the data register in the following order: 
word 1 bit 1, word 1 bit 2, word 1 bit 3 . . . word 1 bit 
7, word 2 bit 1 . . . word 7 bit 7. On the other hand, that 
same data block will be outputted from the output chan- 
nels in parallel as follows: channel 1 will carry word 1 
bit 1 at the same time channel 2 is carrying word 2 bit 1, 
etc.; next, channel 1 will carry word 1 bit 2, while chan- 
nel 2 is carrying word 2 bit 2, etc. The output time for 
the entire data block will be identical to the input time, 
i.e., the output frequency per channel is one-seventh as 
great as the input frequency, since seven parallel chan- 
nels are used at the output. 

The shifting operations within the data register and 
output buffer 102 are ultimately controlled by a high 
frequency clock 80 which, in turn, activates a parallel 
shift command module 85 and an output shift conunand 
module 95. The high frequency clock is an entirely 
conventional crystal clock, and its frequency can be 
selected according to the rate and volume of data pro- 
cessing which is to be accomplished. Since the fastest 
rate at which the model S4L9S IC’s operate reliably is in 
the vicinity of 2.5 mHz, it is desirable, when employing 
such devices as the data register elements 6172, to em- 
ploy a clock generating a pulse frequency of about 2 
mHz. 

In our example, wherein a 48-bit data register is em- 
ployed, and a sequence of 49-bit data blocks is pro- 
cess, the high frequency clock 80, during each 49- 
period cycle (in which an entire data block is pro- 
cessed), shifts each element of the data register 47 times, 
then skips a pulse (the 48th) after which it again acti- 
vates the elements once, completing the cycle. Accord- 
ingly, the output from the high frequency clock is 
NAND-gated with the output from the parallel shift 
command module 85 by means of a NAND-gate 91. 
The parallel shift command module generates a single 
pulse during each 49-period cycle, corresponding, in 
time, to omitted shift 48. Thus, by NAND-gating the 
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two outputs, the 4Sth pulse firom the high frequency 
clock is prevented from reiu;hing the data register. 

Accordingly, for the first 47 bit period in each data 
block cycle, the first 47 bits of a particuiar data block 
are serially shifted into and through the sequential eie- S 
ments of Ae data register. As a result, bit 1 of the data 
block occupies bit position 47 (in data register element 
72), bit 2 occupies bit position 46, etc. Bit 47 occupies bit 
position 1, in element 61. Again, the input data is for- 
matted so that bit positions 41-47, inclusive, contain bits 10 
7-1, respectively, of pixel (word) 1 of the particular data 
block at this time. Bit positions 34-40 contain, serially in 
reverse order, the bits of word 2, etc. 

During the 48th clock period, a rearrangement of bits 
within the data register is accomplished, so that after 15 
the rearrangement, the data is formatted to cause the 
final seven bit positions of the data register to contain 
(in reverse order) bit 1 from all seven pixels of the data 
block. The penultimate seven bit positions contain bit 2 
from each of the seven words (again, in reverse order), 20 
etc. Furthermore, the rearrangement fills the data regis- 
ter, i.e., it not only rearranges the bits as indicated, but 
it also introduces the 48th bit of the data block into the 
data register (at bit position 7). 

The following table shows the contents of the 48 bit 25 
positions of the data register before and after rearrange- 
ment according to this scheme. In this table, the “0” 
data register bit position represents the position of the 
next bit to be entered into the data register, i.e., the one 
which would enter bit position 1 in element 61 if a single 30 
serial shift were to be accomplished. 


DATA 

REGISTER CONTENTS CONTENTS 

BIT BEFORE AFTER 35 

POSITION REARRANGEMENT REARRANGEMENT 


WORD BIT WORD BIT 


0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 
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16 

17 
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21 
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23 

24 

25 

26 

27 
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30 

31 
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35 
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37 

38 

39 

40 

41 
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6 

5 
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3 
2 
1 
7 

6 

5 

4 

3 
2 

1 
7 

6 

5 

4 

3 

2 
1 
7 

6 

5 

4 

3 
2 
1 
7 

6 

5 

4 

3 
2 

1 
7 

6 

5 

4 
3 

2 
1 
7 



DATA 

REGISTER 

BIT 

POSITION 

CONTENTS 

BEFORE 

REARRANGEMENT 

CONTENTS 

AFTER 

REARRANGEMENT 


WORD 

BIT 

WORD BIT 

43 

1 

5 

6 1 

44 

1 

4 

5 1 

45 

1 

3 

4 1 

46 

I 

2 

3 1 

47 

I 

1 

2 I 

48 
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This rearrangement, during the 48th clock period, is 
accomplished by means of a specified interconnection 
of the input and output terminals of the various ele- 
ments comprising the data register, and is activated by 
a single pulse from the parallel shift command module 
85. FIG. 3 shows how the elements are interconnected, 
the bottom terminals of each element representing the 
inputs thereto and the top terminals representing the 
outputs (and also the data register bit positions within 
the element). Thus, using element 61 as an example, its 
first (leftmost) input terminal is connected to output 
terminal (i.e., bit position) 6, which is in element 62. 
Likewise, the second input to element 61 is connected 
to the output from bit position 13, which is in element 
64. FIG. 3 clearly shows the remaining interconnec- 
tions and, in particular, shows that the input to the third 
bit position in element 62 comes from the “0” bit posi- 
tion. 

There are numerous means which may be employed 
to generate the required activation pulse at the Mth 
clock period. 

FIG. 4 shows an exemplary embodiment of a parallel 
shift command module 85 to accomplish this. Here a 
binary ripple counter 86 accumulates a continuous bi- 
nary count, as each successive pulse from the high fre- 
quency clock 80 is generated. The instantaneous count 
is continuously compared with the contents of a “48” 
comparator 87, a conventional binary comparator, in 
which is stored the binary number “48”. When the 
count in the binary ripple counter reaches “48”, a single 
pulse is generated from the “48” comparator, and this is 
AND-gated with the clock pulse by means of an AND- 
gate 88, to produce the desired parallel shift activation 
pulse. 

The ripple counter is reset by the pulse which is gen- 
erated by the comparator. However, since our present 
assumption calls for a 49-period cycle, the counter can- 
not be reset until it has reached the count of “49”. Ac- 
cordingly, a 1-bit delay 89 intervenes between the com- 
parator pulse and the reset mechanism. This delay, 
which can be implemented as a simple 2-bit-position 
shift register, is activated by the clock pulses. The out- 
put from the delay, which will occur at the 49th clock 
period, activates a conventional reset mechanism 90 
which, in turn, resets the binary ripple counter 86 to 37 
0 ”. 

Thus, the desired rearrangement of the bits within the 
48 bit positions of the data register is accomplished. In 
particular, this rearrangement causes all “bit I’s” in the 
data block to appear simultaneously (in reverse order) 
at bit positions (and output terminals) 42-48. Simulta- 
neously, these “bit I’s” each appear in their assigned bit 
positions in the two elements 100, 101 of output buffer 
102 for temporary storage. As shown in FIG. 3, and in 
accordance with the hereinabove described bit rear- 
rangement, bit 1 of word 1 appears in the rightmost bit 
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position of the buffer, while bit 1 of word 7 appears in 
the leftmost position. The contents of the output buffer 
are stored for seven clock periods, after which time 
they are simultaneously fed into the output lines, chan- 
nels 1 to 7. 5 

This operation is activated by the output shift com- 
mand module 95, which is much like the parallel shift 
command module 85. As shown in FIG. 5, this device 
preferably comprises a binary ripple counter 96, which 
counts pulses from the high frequency clock 80; a “7” 10 
comparator 97, which generates a pulse when the count 
of “7” achieved in the binary ripple counter; a conven- 
tional reset mechanism, activate by the comparator 
output pulse, which resets the binary ripple counter; 
and an AND-gate 98, whose inputs are the comparator 15 
pulse and clock pulse, and whose output is the neces- 
sary activation pulse for the output buffer. 

Thus the first group of bits in the new format are 
simultaneously dumped into the seven output channels. 

The 49th pulse from the high frequency clock 80 20 
causes the final, 49th, bit of the data block to be shifted 
into the position 1 in element 61. It will be noted that 
this bit is already in its proper position in the new for- 
mat. 

At this point, a new 49-bit cycle automatically begins, 25 
and bits are serially shifted through the data register. 
Every 7th clock period, the contents of the output 
buffer 102 are emptied, causing the instantaneous con- 
tents of bit positions 42-48 to be simultaneously loaded 
into their proper positions in the buffer. They are stored 30 
there for seven clock periods, and outputted into the 
seven output channels, at which time they are replaced 
by a new group of seven bits. 

It can be seen, therefore, that data processing by 
means of this apparatus is continuous, and a vast se- 35 
quence of data blocks can be processed quite rapidly. 

Thus far we have assumed that the data blocks being 
processed each consist of seven sequential words, the 
latter each containing seven sequential bits of binary 
information. It is by no means necessary to restrict the 40 
present invention to such a data configuration. 

We will now assume a generalized data block of m 
words each containing n data bits. We will also assume 
that all data blocks are consistent in this respect, and 
that they are originally formatted in the same manner as 45 
in our previous example, i.e., the data bits are intro- 
duced in the following order: word 1 bit 1, word 1 bit 2, 
word 1 bit 3, etc. Finally, we shall assume that the data 
is to be reformatted into the same configuration as in 
our previous example, with m parallel output channels, 50 
each representing a single one of the word positions 
within the data blocks. 

With these assumptions, this generalized apparatus is 
configured as follows: 

Since there are nm bits in each data block the bit 55 
capacity of the data register would necessarily be nm - 
1. Likewise, since there are m words in each data block, 
there would be m bit positions in the output buffer 102 
and m output channels. Correspondingly, the last m 
output terminals in the data register would each be 60 
connected as the input to a particular bit position in the 
output buffer. In the parallel shift command module 85, 
the comparator 87 would be an “nm - 1” comparator. 
Likewise, in the output shift command module 95 the “7” 
comparator 97 would be an “m” comparator. 65 

The interconnections between the bit positions in the 
data register are determined according to: 
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I = nm -\(B - \)m + (1) 

where 

I = the bit position in the data register whose input is 
to be interconnected with the output terminal corre- 
sponding to the particular data bit which is to be 
“moved” during reformatting; 

m = the number of data words per data block; 

"n = the number of bits per data word; 

B = the relative position of the bit to be moved 
within its original data word (i.e., its bit position); and 

W = the relative position of the word containing that 
bit, in its original data block. 

It should be carefully noted, at this juncture, that the 
concept of bit position is here used in two different 
ways. The bit position of a bit within its word refers to 
the sequential ordering of bits within that word. Bit 
position, in reference to the data register, means the 
sequence of bit positions of the shift register itself, be- 
ginning with 1 at the input end and ending with nm - 1 
at the opposite end. Thus, since the data in each block is 
loaded in order of increasing bit position within data 
words and increasing word position within the data 
block, when the data are stored in the data register just 
prior to rearranging (at the (nm - l)th clock period), the 
lowest relative bit and word positions of the data will be 
stored in the highest bit positions of the data register, 
and vice versa. 

The quantities B and W in formulat (1) are calculated 
by first calculating a quantity A: 

A = "'"-iff 2) (2) 

n ’ 

where 

p = the bit position in the data register occupied by 
the particular data bit to be “moved”. 

Having calculated A, which will, in most cases, consti- 
tute a whole number and a fraction, W is simply the 
whole number plus 1, while B is simply the numerator 
of the fraction (if any) plus 1. 

Having described in detail the reformatter/deserial- 
izer of a preferred embodiment of the present invention, 
attention will not be directed to certain additional em- 
bodiments which will be useful in certain applications. 

Referring now to FIG. 6, it may be desirable, in some 
applications to scramble the final outputs, by rearrang- 
ing channels, and reserializing the resultant into a 
scrambled serial output. This is accomplished by pass- 
ing the m-channel output, in parallel, through a scram- 
bler 110, which rearranges the channel sequence. The 
output from the scrambler is fed in parallel into a delay 
line 115 and outputted serially. The delay line is oper- 
ated by the same high frequency clock 80 which gov- 
erns the other elements of the overall apparatus. 

As shown in FIG. 7, the delay line 115 can be dis- 
pensed with, if only a channel-scrambled parallel output 
is desired. 

In either case, the scrambler 110 can consist of no 
more than a bank of input terminals and a bank of out- 
put terminals which are interconnected in some pre- 
scribed fashion, as shown, for example, in FIG. 8. 

The reformatting capability of the preferred embodi- 
ment of the present invention can, particularly with the 
use of the aforementioned scrambler concepts, be uti- 
lized as a cryptographic device. The various terminals 
of the elements of the data register can be intercon- 
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nected in any desired fashion for bit scrambling in a 
known manner. Likewise, the scrambler 110 can be 
embodied in several devices, each with a different inter- 
nal scrambling arrangement, fashioned into plug-in 
modules. In any event, since the scrambling pattern of ^ 
the overall apparatus is completely known, descram- 
bling can be accomplished in a relatively simple manner 
by an authorized receiver. 

Ordinary frequency division can be accomplished by 
means of the present apparatus by simply eliminating 
the parallel shift command module 85. This will result 
in a frequency division factor of m (7, in the embodi- 
ment shown in FIG. 3). 

While a preferred embodiment of the present inven- 
tion has bera described hereinabove, it is intended that 
all matter contained in the above description and shown 
in the accompanying drawings to be interpreted as illus- 
trative and not in a limiting sense and that all modifica- 
tions, constructions and arrangements which fall within ^ 
the scope and spirit of the invention may be made. 

What is claimed is: 

1. Apparatus for reformatting and deserializing a 
continuous series of digital data blocks, each of said data 
blocks comprising an ordered series of m data words, 2S 
each of said data words comprising an ordered series of 
n data bits, said apparatus comprising: 

shift register means containing at least nm - 1 sequen- 
tial bit positions, said shift register means adapted 
to sequentially receive the bits of said block and 30 
shift said bits serially, said shift register means fur- 
ther adapted to selectively receive and output bit 
values at selected bit positions therein; 

parallel shift command means to selectively cause bit 
values from selected ones of said bit positions to be 35 
inputted to selected other ones of said bit positions, 
in prescribed one-to-one correspondence in accor- 
dance with the relationship: 

l = nm — HB — l)m + 40 

where: 

I = the sequential bit position, within said shift 
register means, at which a given binary datum is 
to be received; 45 

n = the number of data bits in each data word; 
m = the number of data words in each data block; 

B = the ordered bit position, within its data word, 
of said given binary datum; and 
W = the ordered word position, within the data 50 
block, of the data word containing said given 
datum; 

output buffer means having at least m bit positions, to 
selectively receive, from a selected group of m bit 
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positions in said shift register means, the bit values 
therein; 

clock means to generate command pulses to activate 
said shift register means, said parallel shift com- 
mand means responsive to said command pulses; 
and 

output shift command means, responsive to said com- 
mand pulses, to generate secondary pulses to acti- 
vate said output buffer means. 

2. The apparatus as defined in claim 1, wherein said 
parallel shift command means includes output-to-input 
interconnections between prescribed pairs of said bit 
positions within said shift register in accordance with 
said relationship. 

3. The apparatus as defmed in claim 2, wherein said 
interconnections interlink at least nm - 2 of said pairs. 

4. The apparatus as defined in claim 3, wherein n = 
m. 

5. The apparatus as defined in claim 4, wherein n = 
7. 

6. The apparatus as defined in claim 2, wherein said 
parallel shift command means is adapted to cause shift- 
ing of data through said interconnections during the 
(nm - l)th clock period of said clock means. 

7. The apparatus as defined in claim 6 , wherein said 
shift register means comprises a single shift register. 

8. The apparatus as defined in cliidm 6, wherein said 
shift register means comprises a plurality of serially- 
linked shift-registers. 

9. The apparatus as defmed in claim 2, wherein said 
output shift command means is adapted to generate one 
of said secondary pulses in response to m of said com- 
mand pulses. 

10. The apparatus as defmed in claim 9, wherein said 
group of bit positions comprises a continguous series of 
m bit positions. 

11. The apparatus as defmed in claim 10, wherein the 
last of the bit positions in said continguous series is the 
(nm - 1) bit position of said data register. 

12. 'Hie apparatus as defmed in claim 10, further in- 
cluding m parallel primary output channel means, each 
adapted to selectively receive the bit values in a speci- 
fied one of the bit positions in said output buffer means. 

13. The apparatus as defined in claim 12, further in- 
cluding scrambler means to convert said m primary 
output channels to m secondary output channels, the 
sequential ordering of said secondary output channels 
diftering from that of said primary output channels in a 
predescribed fashion. 

14. The apparatus as defined in claim 13, further in- 
cluding reserializing means to receive data from said 
secondary output channels in parallel and to generate, 
therefrom, a serial output data stream. 

• • • • * 
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